const map= new Map();
function f(n){
    if(n==1){
        return 1;
    }
    if(n==2){
        return 2;
    }
    if(map.has(n)){
        return map.get(n)
    }
    else{
        let value= f(n-1)+f(n-2)
        map.set(n,value)
        return value
    }
    
}

console.log(f(100))